Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Multi-project scheduling based on simulated harmonic oscillator algorithm
NI Lin DUAN Chao ZHONG Hui
Journal of Computer Applications    2011, 31 (09): 2559-2562.   DOI: 10.3724/SP.J.1087.2011.02559
Abstract1190)      PDF (568KB)(336)       Save
For Resource-Constrained Multi-Project Scheduling Problem (RCMPSP), a simulated harmonic oscillator algorithm was introduced. By simulating the change of potential energy state in harmonic vibration system, the classical harmonic vibration stage was transformed to quantum harmonic vibration stage, and the algorithm achieved the change process from the global search to local search. Meanwhile, the two-stage search guarantees convergence accuracy and search efficiency of the algorithm. Combined with method based on order and serial schedule generation scheme and multi-project task list, the gotten scheduling scheme can meet the project schedule constraints of precedence relations. The tests on standard test functions indicate that the algorithm has high search efficiency and accuracy. Finally, three groups of multi-project scheduling examples were given.
Related Articles | Metrics